Special subsets of difference sets with particular emphasis on skew Hadamard difference sets

نویسندگان

  • Robert S. Coulter
  • Todd Gutekunst
چکیده

This article introduces a new approach to studying difference sets via their additive properties. We introduce the concept of special subsets, which are interesting combinatorial objects in their own right, but also provide a mechanism for measuring additive regularity. Skew Hadamard difference sets are given special attention, and the structure of their special subsets leads to several results on multipliers, including a categorisation of the full multiplier group of an abelian skew Hadamard difference set. We also count the number of ways to write elements as a product of any number of elements of a skew Hadamard difference set.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A family of skew Hadamard difference sets

In 1933 a family of skew Hadamard difference sets was described by Paley using matrix language and was called the Paley–Hadamard difference sets in the literature. During the last 70 years, no new skew Hadamard difference sets were found. It was conjectured that there are no further examples of skew Hadamard difference sets. This conjecture was proved to be true for the cyclic case in 1954, and...

متن کامل

Inequivalence of Skew Hadamard Difference Sets and Triple Intersection Numbers Modulo a Prime

Recently, Feng and Xiang [10] found a new construction of skew Hadamard difference sets in elementary abelian groups. In this paper, we introduce a new invariant for equivalence of skew Hadamard difference sets, namely triple intersection numbers modulo a prime, and discuss inequivalence between Feng-Xiang skew Hadamard difference sets and the Paley difference sets. As a consequence, we show th...

متن کامل

Skew Hadamard difference sets from the Ree-Tits slice symplectic spreads in PG(3, 32h+1)

Using a class of permutation polynomials of F32h+1 obtained from the Ree–Tits slice symplectic spreads in PG(3,32h+1), we construct a family of skew Hadamard difference sets in the additive group of F32h+1 . With the help of a computer, we show that these skew Hadamard difference sets are new when h= 2 and h = 3. We conjecture that they are always new when h > 3. Furthermore, we present a varia...

متن کامل

Skew Hadamard Difference Sets from Dickson Polynomials of Order 7

Skew Hadamard difference sets have been an interesting topic of study for over 70 years. For a long time, it had been conjectured the classical Paley difference sets (the set of nonzero quadratic residues in Fq where q ≡ 3 mod 4) were the only example in Abelian groups. In 2006, the first author and Yuan disproved this conjecture by showing that the image set of D5(x2, u) is a new skew Hadamard...

متن کامل

Constructions of strongly regular Cayley graphs and skew Hadamard difference sets from cyclotomic classes

In this paper, we give a construction of strongly regular Cayley graphs and a construction of skew Hadamard difference sets. Both constructions are based on choosing cyclotomic classes in finite fields, and they generalize the constructions given by Feng and Xiang [10, 12]. Three infinite families of strongly regular graphs with new parameters are obtained. The main tools that we employed are i...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Des. Codes Cryptography

دوره 53  شماره 

صفحات  -

تاریخ انتشار 2009